print("Введите скобочную последовательность: ")
str = input()
s1 =''
for i in str:
    if i in str:
        if i=='(':
            s1+=i
        if i==')':
            if len(s1)>0:
                if s1[len(s1)-1] == '(':
                    s1 = s1[:-1]
            if i == '[':
                s1+=i
        if i == ']':
            if len(s1)>0:
                if s1[len(s1)-1] == '[':
                    s1 = s1[:-1]
            if i == '{':
                s1 += i
        if i == '}':
            if len(s1) > 0:
                if s1[len(s1)-1] == '{':
                    s1 = s1[:-1]
            if len(s1) == 0:
                if i == '<':
                    s1 += i
            if i == '>':
                if len(s1) > 0:
                    if s1[len(s1) - 1] == '<':
                        s1 = s1[:-1]
if len(s1) == 0:
    print("Верная")
else:
    print("Неверная")
